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Abstract 

The local time of random walks associated with Gegenbauer polyno- 
mials P„ (x), X € [—1, 1] is studied in the recurrent case: a G [— i,0]. 
When a is nonzero, the limit distribution is given in terms of a Mittag- 
^ ' LefBer distribution. The proof is based on a local limit theorem for the 

^\ ' random walk associated with Gegenbauer polynomials. As a by-product, 

lO ■ we derive the limit distribution of the local time of some particular birth 

^O ' and death Markov chains on N. 

^, 

in 

O ! 1 Introduction 



Random walks on hypergroups have been extensively studied over the last 
^% ' decades. A history of these processes as well as the motivations for study- 

ing them are provided in [7 . We here restrict ourselves to discrete polynomial 
hypergroups : Let (a„)„gf^, (/3n)„gN ^nd (7n),igN ^'^ '"'^^1 sequences with the 
following properties: 7„ > 0, /3„ > 0, an+i > for all n G N, moreover ao — 0, 
and an + /?« + 7n = 1 for all n E N. We define the sequence of polynomials 
{Pn)ne'N by Poix) — 1, Pi{x) — X, and by the recursive formula 

xP„{x) = a„P„_i(x) -I- l3nPn{x) + 7„P„+i(x) 
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for all n > 1 and a; G M. In this case there exist constants c{n, m,k),n,m,k G N 
such that the following linearization formula 

PnP,n= ^ c{n,m,,k)Pk 

holds for all n, m e N. Since Pn{^) — 1 for all n e N, we have for all n, to e N, 

n-\-m 

y c(n, m, k) = 1. 

A:— |n— m| 

If the coefficients c{n, m, k) are nonnegative for all n, m, fc G N, then a hyper- 
group structure on N is obtained from the generalized convolution 7k- defined as 
follows: for all n, ?Ti G N, 

5n-^5m^ ^ c{n,m,k)dk. 

k—\n~m\ 

The resulting hypergroup K = (N, *) is called the discrete polynomial hyper- 
group associated with the sequence (^n)„gN- Many classical families of orthog- 
onal polynomials with respect to some positive measure on [—1, 1] satisfy a 
linearization formula with nonnegative coefficients. A random walk with distri- 
bution ^ G A^i(N) on the hypergroup (N,*) is then defined as a homogeneous 
Markov chain on N with Markov kernel given by 

p{x,y) ^6^-kfi{y), x,yGN. 

This Markov chain is called random walk associated with the sequence of poly- 
nomials (Pn)„gN- 

Limit theorems (law of large numbers, central limit theorem, local limit theo- 
rems, large deviation principle, iterated logarithm law,...) for these processes 
were earlier investigated by M. Ehring [11[3], M. Voit [H [H [HI US] . L. Gal- 
lardo et al ([5l[6]), Y. Guivarc'h et al [9], M. Mabrouki [10] have more specifically 
studied limit theorems for random walks associated with Gegenbauer polynomi- 
als. In this paper we present some extensions of the theory developed by these 
authors by deriving a limit theorem for the local time of the random walks 
associated with Gegenbauer polynomials {Pn )neN for every a G [—1/2,0]. 

The organization of the paper is as follows: We recall in Section 2 some 
generalities on Bessel processes and its local time. In Section 3, Gegenbauer 
polynomials as well as the definition of random walks associated with these 
polynomials are given. In Section 4, classical limit theorems for these processes 
are presented. Section 5 is devoted to the study of the local time of these Markov 
chains and some particular cases are considered. 



2 Preliminaries on the Bessel process and its lo- 
cal time 

For every a G [— l,+oo[, we will denote by B'-"' := (^t )tgK+ the unique 
solution of the stochastic differential equation 

X^ ^X^ + 2 f V^ dBs + 2(a + 1) t 
Jo 

where (Bt)tgM , is the real Brownian motion. The parameter a is usually called 

the mdeiof the Bessel process B^"\ The process (Bl" )f.^]g can also be defined 
as the ]R+-valued Feller diffusion whose infinitesimal generator C is defined as: 



^/ = 



1 d^f 2a + f df 



2 dx2 2x dx 

on the domain 

V{C) = {/ : R+ ^ R; £/ e a(R+), lima;2"+V'(x) = 0}. 

The Bessel process has the Brownian scaling property: for every c > 0, the 
processes (i^c" )ieM+ ^"^^ ("v/c^t )teM+ have the same law, when Bq' = 0. 



Let us fix a G ] — f ,0[, it is well-known (see [TT]) that there exists a jointly 
itinuoi 
formula: 



continuous family (ij" (a;))^g]]j^ jgjj^ of local times such that the occupation 



/i(B(")) ds = 2 / /i(x)4")(a;):E2a+i ^^ 

/O ^0 

holds for every Borel function h : M+ -^ R+. We could also take as a definition 
of Lj°' (0) the unique continuous increasing process such that : 

(i?(")fH-2HLi")(0),i>0, 

be a martingale. 

For every a > 0, the unique distribution with Laplace transform given by the 

Mittag-LefiJer function (see j4] p. 453) 

^r(pa+f) 

is called Mittag-Leffier distribution and denoted by Ai{a). Here, r(.) denotes 
the usual Gamma function. The p— th moment of M{a) is equal to 



V{ap+iy 
The probability density of A^(a) (see [I]) is equal to 

J{x) = -V „ ,, sin(7rfcQ;)r(fcQ)a;''~\xG ]0,+oo[ 
TT -"^^ (k — 1)! 



fe: 



- (fc-1) 



In [8] (p- 567, Formula (R8)), the distribution of the random variable LJ^" (0) 
is given in terms of the Mittag-LefHer distribution, namely 

_^- Ll\ \Q) = M{\a\). (1) 



3 Random walk associated with Gegenbauer poly- 
nomials 

3.1 Generalities on Gegenbauer Polynomials 

Gegenbauer polynomials also called ultraspherical polynomials are defined on 
[—1, 1] for any a > — 1 by 

" ^ ^ 2"(a + l)...(a + n)^ ^ dx" ^ ^ 

They satisfy the following orthogonality relations : 

where d7rQ,(a;) = (1 — a;^)"lr_i ii(a;) da; and 

- n^O: 

(„) _ (2n + 2a + l)r(n + 2Q + l) 
'^n - 22"+ir(n+l)r(a + l)2 

- n = 0: 

r (2a+l)r(2a+l) -r , -, ,r, 

^(") ^ J 2^° + lr(a+l)i " " ^ "V^ 

1 I/tt otherwise 

These polynomials satisfy the following properties : 

P^"\x) = 1, P^"\x) = x 

pM(-x) = {-irpjr\x) (5) 

pi")(i) = 1 

and the multiplication formula 



(3) 
(4) 



for every a > — 1, every n £ N* and every a; e [—1, 1]. 
More generally, when a > —2, we have, for m < n, 

rn 

PJ;^\x)Pt\x) = 5]c(")(m,n,r)Pil,+2,(x) (7) 

where the nonnegative coefficients C^°''{m,n,r) are explicit (see "F). 
Finally, when a > — ^, for any n > 1, 

|Pi")(a;)| < 1, Vx€]-1,+1[. 



3.2 Random walk associated with Gegenbauer polynomi- 
als 



Let A^i(N) be the set of probability measures /i = X^neN f^i''^)^n '^^ ^- Thanks 
to Formula ([7]), for every a S [—1/2, +oo[, we can define a generalized convolu- 
tion denoted • as follows: 



(Jm * <5n = ^ C^"'' (W, n, r)Sn-m+27- 
r 

and more generally, if /i, j/ are in A^i(N): 

^irv= ^ /i(n)//(m)(5„*(5,„. 

For each a; G N and for each subset A of N, we can define the transition kernel 
from N to N : 

The random walk associated with Gegenbauer polynomials is defined as the 
Markov chain with state space N and transition kernel given by P and will 
be denoted by {Sn)n>o- In the sequel, for the sake of clarity, we will omit in the 
notation of the Markov chain the index a and the measure /z from which the 
process is defined. 

The probability to be in a subset A of N at time n when departing from state 
X at time is then given by 

with the notation /i'"^ = /i * . . . * /i {n times). 

It is worth noticing that if the distribution /i is the Dirac mass at point 1, then 
the random walk associated with Gegenbauer polynomials with index a is the 
birth and death Markov chain on N with transition probabilities given by 

P(0,1) = 1 

and 

p(^,^ + l) = l-p(^,^-l) = -(l + -^) 

where A = a + ^ G [0, +oo[. 

A natural question is to know if a given Markov chain with state space N 
corresponds to a random walk associated with Gegenbauer polynomials. This 
is true if and only if the transition probabilities of the Markov chain satisfy the 
following relation (see [5]) 

i , , i + 2A , 

rP(»- l,j) + c.,- , ,x -P(» + l:JJ ^ 



2(i + A)'^' '■" 2(i + A)' 



j + 2A - 


1 


20- + A - 
i + 1 


1) 



20- + A + lf(*'^' + ^) 



for some A G [0, i]. 

The distribution /x is then given by [lin) = p(0, n). 

Finally, we call (generalized) Fourier transform of /i G A^i(N) the function p. 



defined on [0,7r] by 



From orthogonality relations ([2]), the coefficient fi{n) of the measure fi can be 
obtained from ft by the following formula 

mH = wi"'' r mPi"Hcosi9))sin^'^+\9)d9. (8) 

Jo 

In particular, i5„(0) = P„ '(cos(0)) and thanks to Formula ^, 

(Sn *Sm) = SnSrn- 

More generally, for every /z, i/ G A^i(N), 

4 Limit theorems 



In this section, we denote by (iS'„)„>o the random walk associated with Gegen- 
bauer polynomials (as defined in Section 3.2) with transition kernel given by 
Sx* fJ. for some /i e A^i(N). 



4.1 A functional central limit theorem 



Let V = I?([0, +oo[) be the space of cadlag functions on IR+ endowed with the 
Skorohod topology. We denote by (^t )tgiK+ the Bessel process on IR+ of index 
a G [— i, +oo[ defined in Section 2. 

Theorem 4.1. \10f Let /i e A^i(N) with a second order moment and 



^ ' n— 1 

The sequence I ^== ) converges in V, as n ^ +oo, to the process (-Bj jtgM , • 



4.2 A large deviation principle - A law of large numbers 

A large deviation principle for polynomial hypergroups was proved by Ehring 



Theorem 4.2. f^ Let ji E A^i(N) with finite support. Then, the sequence of 
random variables (— )n>i satisfies a large deviation principle of speed n and 
good rate function 

( +00 if X ^ [0,a;o] 

Hx) = < sup{Ax-log(A(A))} if xe [0,xo] 

I A>0 

where Xq — niax{x G N | fi{x) ^ 0} and fl is the (generalized) Laplace transform 
of the measure fj, (see J^ for the definition). 

In [5], X = is proved to be the unique infimum point of the function /, 
then a weak law of large numbers for ( — )„>! holds. 



4.3 Local limit theorems 



By using a (generalized) Fourier calculus, a local limit theorem for the random 
walk associated with Gegenbauer polynomials for any a > —^ was proved in 

m- 

Theorem 4.3. Let us assume that 11 is aperiodic (i.e. the support of fi is not 
a subset of 2Nj with a finite second order moment. 
Then, for every x,y € N, as n ^ +00, 

(n)r \ ^v r(a + 1) 
P'^'^-'y^- 2(Cn)-+i 

where 






4(a + l)^' 

^ ^ n— 1 

The random walk associated with Gegenbauer polynomials is then 

recurrent if a G [— ^ , 0] . 
transient if a £ ]0, +00 [. 

The properties of recurrence/transience of the Markov chain (S'n)„gjsj were 
established in [9] by computing the potential kernel of the Markov chain. The 
previous statement can be extended to the case when the measure /i is not 
aperiodic. We are only interested in the case fj. = Si, but generalization to any 
periodic measure can easily be done. 



Proposition 4.1. Assume that fi ~ Si, then for any x,y G N, as n -^ +00, 
p^''Hx,y)^ 



{n) ( \ I Wy 2'^'^^T{a + l)n ("+1) when n + x + y is even. 



otherwise 



We now prove a local limit theorem with a new normalization in space fol- 
lowing the same lines as the proof of Theorem l4.3l in [3]. Therefore, in the proof, 
we just stress on points which differ. 



Theorem 4.4. Let us assume that /i is aperiodic with a second order moment. 
Then, for every x G Ml, as n — )■ +00, 



/Hp(")(L2:V^J, Lx^AIJ) ~ i^e-^I^ ( — ) (9) 



and 



2q + 1 -fjv 

^ P^"^ (0, L-V^J ) - 2^-+ic-+ir(a + i) ^^0) 

where la is the modified Bessel function of index a. 
Proof. From Formula ([5]), 



(q) / . / C \ 



K;^)"(-f°-'"^';^»^-"K;^) 



2 



= "'["y^j / Al ^ I I P:^^, fcosf^)) sin"+5 ( ^ ) I de 

using the change of variables u — \pnQ. 

The right-hand side is then decomposed as the sum of the following integrals : 



2 



/n/ ■ 



sin"+^ ( ^ ) 1 d9 
r^ ^\l'<i' \ L-v-jv \^/n// \\/n. 



We only give the way of estimating Io{n) for n large. The integrals Ij,j = 
1, . . . , 4 can be proved to be negligible as in the proof of Theorem l4.3l From the 
definition of the Wx s, we easily deduce that as n — )■ -|-cx3, 



w; -■ 



Moreover, from Formula 8.21.12 in [T^], we get 

e \\ 2"T{a + l)Jai9x) 



lim P, 

n— >4-oo L 



■"v^j(^°K;7^)) 



where Jq is the Bessel function of index a which yields ^ from dominated 
convergence theorem, by remarking that 

1^ e'^<^\0x)jUex)de = ^e--V2C^^(^), 



We obtain ([10)) by remarking that we have 



■+ 



(2C)"+i 



D 



5 Limit distribution of the local time 



The local time (-^n(2;))„>o-xGN of the Markov chain {Sn)neN defined in Section 
3.2 is equal to the number of times the chain visits the site x up to time n, 
namely 

n 
fe=0 

For every a; G N, we denote by P^; the distribution of the Markov chain {Sn)n>o 
starting from x and by E^; the corresponding expectation. We prove in the case 
a £ [— i,0] the following limit theorem for the local time {Nn{x))j^yQ.,j.^]^. 

Theorem 5.1. Assume that ^ is aperiodic with a finite second order moment. 



• When a G [— ■^,0[, for every a;,y G N, under P^, 
Nn{y) c wi"^T{a + l)r{\a\) 



Mi\a\) (11) 



nl«l 2C"+i 

where the Wx 's are defined in Formulae ^ and (Op. 
• When a = 0, for every x,y £ N, under ¥x, 

Nr^jy) £. (2y+l) ^,^, 

logn ~^ AC ^ ' 

where £{1) denotes the exponential distribution with parameter one. 

Remark: 

From ([ij , the limit distribution in Formula (TTTI) is equal to the law of the random 

variable 

(2y + 2a + l)r(^ + 2a + l) („) 

r(j/+l)(2C)"+i 1 ^ ' 

where L-^' (0) denotes the local time at of the Bessel process with index a. 

Proof. Assume that a G [— i,0[. For every a;, y G N, we denote by F^.y the 
generating function of the sequence (p*-"' {x, y)) ^ , namely for every AG [0,1 [, 



^x,y(A) = £AV")(x,2/). 



From Theorem [431 ioi every £ > 0, there exists tiq such that for every n > uq, 

(l-£)4°)r(a + l) ^ („) ^ (l+e)4"^r(a + l) 

2(Cn)"+i --^ K ^y) - 2(Cn)"+i 

From Tauberian theorem for power series (see Feller [1], p. 447), we deduce 
that, as A ^- 1^, 

4°)r(a + i)r(|a|) 

^x^ylAj- 2C("+i)(l-A)l"l ■ ^ ' 

Let p > 1, by combining all permutations of the sames indices ji, . . . , jp, we 
have 

0<ji,---,jp<n 

0<Jl<...<Jp<n 

The remainder term i?„ contains the sums over the g-tuples {ji, ■ ■ ■ ,jq) € 
{0, . . . ,n}« with q < p. From Theorem H31 we deduce that i?„ = ©(nl"!?) = 
o(nl"IP), so it will be negligible in the limit. 

We denote by r7i„ := mn{x,p) the first sum in the right-hand side of (fTS]) and by 
G the generating function of the sequence (m„)„>o, that is, for every A £ [0, 1[, 

oo 

G(A) - ^ A"m„ 

n=0 

which can be rewritten as 

oo 

G(A) ^ P^.J2 J2 (\^'p^''\x,y)\(\^^-^^p^^^-^^\y,y)Y..(\^^-'^-'p^'^-^'--^\y,y)\y'-^^ 

n— 0<ji<...<jp<n 



oo 



= p! E E (A"^p(™^) (a;, y)) (a™^^^™^) (y, y)) • ■ • (a^^p^'"'') (y, y)) X^^+^ 

= p!(Y^)^..y(A)(F,,,(A))'"' 
From ([T2|, we deduce that, as A ^ 1^, 

, (4"^r(a + i)r(|a|))p 

•^l^J ~P-2PC'p("+i)(l- A)l"IP+i' ^ ^ 

Then, from Tauberian theorem for power series (see Feller [4], p. 447), we get 
as n — )■ +00, 

Nn{y)Y\ p! (w^Ma + mMY ^ . 

ni"i y y r(|a|p + i) l^ 2C"+i ^ ■'^^' 

The Carleman condition 

+00 -. 

10 



being satisfied, the limit distribution is uniquely determined and the weak con- 
vergence is proved. We characterize the limit distribution by recognizing the 
moments of the Mittag-Leffler distribution A^(|a|) (see Section 2). 
The proof in the case a = is similar and is omitted. D 

When II = Si, the random walks associated with Gegenbauer polynomi- 
als are the birth and death Markov chains on N with transition probabilities 
(p(«) j))jjeN given by p{0, 1) = 1 and 

... ,, i + 2a + l ... .,, 

p{i,i + l} = -—— — -; p[i,i-l} 



2i + 2a + l ' ' 2i + 2a + l 

When a E [—1/2,0], the Markov chain is positive recurrent; we still denote by 
(iV„(a::))„gf!j.2,gi^ its local time. Thanks to Proposition 14. 1[ we can adapt the 
proof of the previous theorem to provide a complete description of the limit 
behaviour of these local times. When a = —1/2, the Markov chain corresponds 
to the simple random walk on N with reflection at 0. The mean number of 
times the Markov chain visits is asymptotically equal to y/n. The random 
walk associated with Gegenbauer polynomials with index a = is the birth and 
death Markov chain on N with transition probabilities given by 

p(0,l) = l 
and 

P{l,l + 1) = -——-, P{l,l-l} = 



2i + r "' ' ' 2i + i 

In that case, the mean number of times the Markov chain visits is asymptot- 
ically equal to ^ log(r7,). More precisely, we have 

Proposition 5.1. • When a e [— i 0[, for every a;,y € N, under the mea- 
sure fx, 

Nnjy) £, (2y + 2a + l)r(^ + 2a + l)r(|a|) ^^^, 

^^-^ 2"+ir(y + i)r(a + i) -^(l"")- ('^^ 

(with the convention x r(0) = I). 
• When a = 0, for every x,y € N, under the measure F^, 

Acknowledgement: The author is very grateful to referees for their helpful 
comments. 
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